检索结果

Select

1. 变精度邻域等价粒的邻域决策树构造算法

谢鑫, 张贤勇, 王旋晔, 唐鹏飞

《计算机应用》唯一官方网站 2022, 42 (2): 382-388. DOI: 10.11772/j.issn.1001-9081.2021071168

摘要（311）

HTML （21）

PDF （541KB）（113）

针对现有决策树算法对连续性数据分类的信息丢失、效果不佳等缺点，提出一种邻域决策树（NDT）构造算法。首先，挖掘了邻域决策信息系统上的变精度邻域等价粒，并探讨了相关性质；然后基于变精度邻域等价粒构建邻域基尼指数度量，以度量邻域决策信息系统的不确定性；最后，用邻域基尼指数度量诱导出树节点的选取条件，并以变精度邻域等价粒为树分裂规则，从而构建NDT。在UCI数据集进行实验的结果表明，NDT算法的准确度比基于信息熵的决策树算法ID3、基于基尼指数的决策树算法CART、基于信息增益率的决策树（C4.5）算法和融合信息增益和基尼指数（IGGI）算法平均提高了20个百分点左右，验证了NDT算法的有效性。

图表 | 参考文献 | 相关文章 | 多维度评价

Select

2. 变精度粗糙集的区域属性约简及其结构启发算法

熊方, 张贤勇

计算机应用 2016, 36 (11): 2954-2957. DOI: 10.11772/j.issn.1001-9081.2016.11.2954

摘要（625）

PDF （675KB）（434）

采用二分类情形与三支决策区域，研究变精度粗糙集（VPRS）两类属性约简及其结构启发算法。首先，依托三支决策区域构建分类区域，提出分类区域保持（CRP）约简与决策区域保持（DRP）约简，得到对定性属性约简的量化扩张性，设计基于核的结构启发算法；然后，研究两类区域约简的强弱关系，设计由强至弱的结构启发算法，得到二支决策拓展为三支决策的约简改进；最后，利用数据表实例与UCI数据集验证区域约简及其启发算法的有效性。

参考文献 | 相关文章 | 多维度评价

Select

3. 变精度下近似算子与程度上近似算子的逻辑与运算模型

张贤勇熊方莫智文程伟

计算机应用 2010, 30 (8): 1991-1994.

摘要（244）

PDF （695KB）（1194）

基于精度与程度的逻辑与需求，提出了变精度下近似算子与程度上近似算子的逻辑与运算模型。在该模型中，得到了变精度下近似算子与程度上近似算子的逻辑与运算的精确描述与基本性质，提出了宏观算法与微观算法，进行了算法分析与比较，得到了微观算法更具空间优势的结论。最后用医疗实例对模型与算法进行了说明。变精度下近似算子与程度上近似算子的逻辑与运算模型，部分拓展了变精度粗糙集模型、程度粗糙集模型和经典粗糙集模型，并在这些模型中得到了近似算子的相应性质。